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METHOD AND APPARATUS FOR should be padded by a progressive image padding technique, 
ENCODING INTERLACED MACROBLOCK i.e., a conventional repetitive padding technique. In 
TEXTURE INFORMATION principle, the repetitive padding technique fills the transpar- 
ent area outside the object of the VOP by repeating boundary 
FIELD OF 1 HE INVENT ION 5 pi xe ] s 0 f (he object, wherein the boundary pixels are located 
The present invention relates to a method and apparatus on tne contour of the object. It is preferable to perform the 
for encoding interlaced macroblock texture information; repetitive padding technique with respect to the recon- 
and, more particularly, to a method and apparatus for pad- structed shape information. If transparent pixels in a trans- 
ding interlaced texture information on a reference VOP on a parent area outside the object can be filled by the repetition 
texture macroblock basis in order to perform a motion 30 of more than one boundary pixel, the average of the repeated 
estimation while using the interlaced coding technique. values is taken as a padded value. This progressive padding 

process is generally divided into 3 steps: a horizontal 

DESCRIPTION OF THE PRIOR ART repetitive padding; a vertical repetitive padding and an 

In digitally televised systems such as video-telephone, exterior padding(see, MPEG-4 Video Verification Model 

teleconference and high definition television systems, a 15 Version 7.0) 

large amount of digital data is needed to define each video While the progressive padding process as described above 

frame signal since a video line signal in the video frame may be used to encode progressive texture information 

signal comprises a sequence of digital data referred to as which has a larger spacial correlation between rows on a 

pixel values. Since, however, the available frequency band- macroblock basis, the coding efficiency thereof may be low 

width of a conventional transmission channel is limited, in 20 if the motion of an object within a VOP or a frame is 

order to transmit the large amount of digital data considerably large. Therefore, prior to performing the 

therethrough, it is necessary to compress or reduce the motion estimation and compensation on a field- by- field 

volume of data through the use of various data compression basis for an interlaced texture information with the fast 

techniques, especially in the case of such low bit-rate video movement such as a sporting event, horse racing and car 

signal encoders as video-telephone and teleconference sys- 25 racing, an interlaced padding process may be preferable to 

terns. the progressive padding process, wherein in the interlaced 

One of such techniques for encoding video signals for a padding process a macroblock is divided into two field 

low bit-rate encoding system is the so-called object-oriented blocks and padding is carried out on a field block basis, 

analysis-synthesis coding technique, wherein an input video However, if all field blocks are padded without consid- 

image is divided into objects, and three sets of parameters 30 ering their correlation between fields, certain field blocks 

for defining the motion, contour and pixel data of each may not be properly padded, 

object are processed through different encoding channels SUMMARY OF THE INVENTION 

One example of object -oriented coding scheme is the 

so-called MPEG(Moving Picture Express Group) phase It is, therefore, an object of the invention to provide a 

4(MPEG-4), which is designed to provide an audio-visual 35 method and apparatus capable of padding the interlaced 

coding standard for allowing content-based interactivity, texture information considering its correlation between 

improved coding efficiency and/or universal accessibility in fields. 

such applications as low-bit rate communication, interactive In accordance with the invention, there is provided a 

multimedia(e.g., games, interactive TV, etc.) and area 4Q method for encoding interlaced texture information on a 

surveillance(see, for instance, MPEG-4 Video Verification texture macroblock basis through a motion estimation 

Model Version 7.0, International Organisation for between a current VOP and its one or more reference VOP 's, 

Standardisation, ISO/IEC JTC1/SC29/WG11 MPEG 97/ wherein each texture macroblock of the current and the 

N1642, Apr. 1997). reference VOP's has MxN defined or undefined texture 

According to the MPEG-4, an input video image is 45 P^els, M and N being positive even integers, respectively, 

divided into a plurality of video object planesCVOP's), * tne method comprising the steps of: 

which correspond to entities in a bitstream that a user can (a) detecting whether said each texture macroblock of 

access and manipulate. A VOP can be referred to as an object each reference VOP is a boundary block or not, wherein 

and represented by a bounding rectangle whose width and the boundary block has at least one defined texture 

height may be the smallest multiples of 16 pixels(a mac- 5Q pixel and at least one undefined texture pixel; 

roblock size) surrounding each object so that the encoder (b) dividing the boundary block into two field blocks, 

may process the input video image on a VOP-by-VOP basis, each field block having M/2xN texture pixels; 

i.e., an object -by-object basis. ( c ) extrapolating the undefined texture pixels of each field 

A VOP disclosed in the MPEG-4 includes shape infor- block based on the defined texture pixels thereof lo 

mation and texture information for an object therein which 55 generate an extrapolated boundary block for said two 

are represented by a plurality of macroblocks on the VOP, field blocks; and 

each of macroblocks having, e.g., 16x16 pixels, wherein the ( d ) if thc boundary block has an undefined field block and 

shape information is represented in binary shape signals and a defined field block> padding lhe unde fined field block 

the texture information includes luminance and chromi- based on the defined field block, wherein the undefined 

nance data, 60 ficld block and lhe defined ficld block represent one 

Since the texture information for two input video images fi e i d block having the undefined texture pixels only and 

sequentially received has temporal redundancies, it is desir- the other field block having at least one defined texture 

able to reduce the temporal redundancies therein by using a pixel, respectively, 
motion estimation and compensation technique in order to 

efficiently encode the texture information. 65 BRIEF DESCRIPTION OF THE DRAWINGS 

In order to perform the motion estimation and The above and other objects and features of the present 

compensation, a reference VOP, e.g., a previous VOP, invention will become apparent from the following descrip- 
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tion of preferred embodiments given in conjunction with the another; and selects, as an optimum candidate field block.or 

accompanying drawings, in which: a most similar field block, a candidate top or bottom field 

FIG. 1 shows a schematic block diagram of an apparatus bl°ck which yields a minimum error. Outputs from the 

for encoding interlaced texture information of an object in a motion estimator 116 are a motion vector and a field 

video signal in accordance with the present invention; 5 indication flag being provided to the motion compensator 

FIG. 2 presents a flow chart for illustrating the operation 118 and a statistical coding circuit 108 by using, e.g., a 

of the reference frame processing circuit shown in FIG. 1; variable length coding(VLC) discipline, wherein the motion 

FIGS. 3A and 3B describe an exemplary boundary mac- vector denotes a displacement between each current top or 

roblock and a top and a bottom boundary field blocks for the bottom field block and lhe optimum candidate field block 

boundary macroblock, respectively; 10 and lne field indication flag represents whether the optimum 

FIGS. 3C to 3E represent a padding procedure of the top candidate field block belongs, to the top search region or not. 
and the bottom boundary field blocks sequentially in accor- The motion compensator 118 provides the optimum can- 
dance with the present invention; and didate field block as a predicted top or bottom field block for 

FIG. 4 depicts a plurality of undefined adjacent blocks for each current lop or bottom field block based on the motion 

an exemplary VOP and the padding directions for each 15 vector and the field indication flag to the subtractor 104 and 



undefined adjacent block. 



an adder 112. 

The subtractor 104 obtains an error field block by sub- 

DETAILED DESCRIPTION OF THE trading the predicted top or bottom field block from each 

PREFERRED EMBODIMENTS current lop or bottom field block on a corresponding pixel- 

20 by-pixel basis, to provide the error field block to a texture 

Referring to FIG. 1, there is shown a schematic block encoding circuit 106. 

diagram of an apparatus for encoding texture information on ln thc lexmre encoding circuit 106, the error field block is 

a current VOP. The texture information partitioned into a subjected to an orthogonal transform for removing spatial 

plurality of texture macroblocks is applied to a division redundancy thereof and then transform coefficients are 

circuit 102 on a texture macroblock basis, wherein each 25 quantized, to thereby provide the quantized transform coef- 

texture macroblock has MxN texture pixels, M and N being rj cienls t0 the statistical coding circuit 108 and a texture 

positive even integers typically ranging between 4 and 16. reconstruction circuit . 110. Since a conventional orthogonal 

The division circuit 102 divides each texture macroblock transform such as a discrete cosine transform(DCf) is 

into a top and a bottom field blocks which may be referred performed on a DCT b lock- by-DCT block basis, each DCT 

to as interlaced texture information, wherein the top field 30 block having typically 8x8 texture pixels, the error field 

block having M/2xN texture pixels contains every odd row Wodt having g xl6 error texture pixels may be pre f er ably 

of each texture macroblock and the bottom field block divided into two DCT blocks in thc texture encoding circuit 

having the other M/2xN texture pixels contains every even 106 If n e ceS sary, before performing the DCT, each error 

27, t ea , Ch i exture u macrobIock " ™° t0 P and lhe bott ° m field block may be DC! -padded based on the shape infor- 

field blocks for each texture macroblock are sequentially malion or the reconstructed sh e information of each V OP 

provided as a current top and a current bottom field blocks, . , , , . f , 

r .. . . \ iAA j . i ,/ in order lo reduce higher irequency components which may 

respectively, to a subtractor 104 and a motion estimator 116. , , . - ^ - ^ r , , J 

„ «. .... . ^ • be generated in the DCT processing. For example, a prede- 

Reference, e.g., previous interlaced texture information, „„i„« a „ <a> ™. u~ ^Jz^^a *u ^ 

. . t , r\ . f .. r c ^.,^r. • termmed value, e.g., 0 , may be assigned to the error texture 

i.e., interlaced texture information of a reference VOP, is • , . „„ t _f? ^ *uJ ■ \/^d 

j . £ c * . . . 4l1j( , pixels at the exterior or the contour in each VOR 

read out from a reference frame processing circuit 114 and r ^ . . . . , . . , 

provided to the motion estimator 116 and a motion com- 40 ^ statistical coding circuit 108 performs a statistical 

pensator 118. The reference VOP is also partitioned into a encoding on the quantized transform coefficients fed from 

plurality of search regions and each search region is divided the texture encoding circuit 106 and the field indication flag 

into a top and a bottom search regions, wherein the top ? nd t the ™! 10n v f * or > for each current top or bottom field 

search regions having a predetermined number, e.g., P(M/ block > fed b ° m demotion estimator 116 by using e.g a 

2xN) of reference pixels contains every odd row of each 45 conventional variable length coding technique, to thereby 

search region and the bottom search region having the provide statistically encoded data to a transmitter (not 

predetermined number of reference pixels contains every shown ) for the transmission thereof, 

even row of each search region, P being a positive integer, In the meantime, the texture reconstruction circuit 110 

typically 2 performs an inverse quantization and inverse transform on 

The motion estimator 116 determines a motion vector for 50 lhe ^ Dlized J?™ 10 P ro , vkk ■ ™« n ' 

u ♦ * u « _ c \a ki m „ k*\a u, r~\a slructed error field block, which corresponds to the error 

each current top or bottom field block on a field-by-field addef fa ^ ■ combines 

bas^Fust, the motion estimator 116 detects two reference reconslructed erf0r fieId blocR ff0m the tex{ure reconslruc . 

field blocks, i.e a reference top and a reference bottom field {{m circuit m and ^ dicted 0f boUom fidd b[ock 

blocks for each current top or bottom field block, wherein from the motion ^m^mr 118 on a pixel-by-pixel basis, 

the two reference field blocks within the top and bottom 55 t0 lherc5v prov jd e a combined result as a reconstructed top 

search regions, respectively, are located at a same position as or bottom fieId bIock for each currenl U)p or bollom fic]d 

each currenl top or bottom field block. Since the top and the b\ oc k to the reference frame processing circuit 114. 

bottom search regions have a plurality of candidate top and The reference frame processing circuit 114 sequentially 

candidate bottom field blocks including the reference top pat j s lrit; reconstructed top or bottom field block based on the 

and the reference bottom field blocks, respectively, each 60 shape information or the reconstructed shape information for 

current top or bottom field block can be displaced on a the current VOP, to thereby store the padded top and bottom 

pixel-by-pixel basis within the top and the bottom search field blocks as another reference interlaced texture informa- 

regions to correspond with a candidate top and a candidate lion for a subsequent current VOP to the motion estimator 

bottom field blocks for each displacement, respectively; at 116 and the motion compensator 118. 

all possible displacements, errors between each current top 65 Referring to FIG. 2, there is a flow chart for illustrating 

or bottom field block and all candidate top and bottom field the operation of the reference frame processing circuit 114 

blocks therefore are calculated to be compared with one shown in FIG. 1. 
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